- MPQS
- abbr MUKP (см. Multiple-Polynomial Quadratic Sieve).
English-Russian cryptological dictionary . 2014.
MPQS
Смотреть что такое "MPQS" в других словарях:
Quadratisches Sieb — ist ein Begriff aus dem Bereich Zahlentheorie der Mathematik und bezeichnet einen der schnellsten bekannten Algorithmen zur Faktorisierung großer natürlicher Zahlen. Es ist ein allgemeines Faktorisierungsverfahren, d.h. die Laufzeit hängt nur von … Deutsch Wikipedia
Quadratic sieve — The quadratic sieve algorithm (QS) is a modern integer factorization algorithm and, in practice, the second fastest method known (after the general number field sieve). It is still the fastest for integers under 100 decimal digits or so, and is… … Wikipedia
Blum integer — In mathematics, more specifically in number theory, a natural number n is a Blum integer if n = pq is a semiprime for which p and q are distinct prime numbers congruent to 3 mod 4. That is, p and q must be of the form 4 t +3, for some integer t … Wikipedia
MPQ — (Mo PaQ, short for Mike O Brien Pack, named after its creator[citation needed]), is an archiving file format used in several of Blizzard Entertainment s games. MPQs used in Blizzard s games generally contain a game s data files, including… … Wikipedia
многократное полиномное квадратичное сито — Разновидность квадратичного сита, которое просеивает умножаемые многочлены, чтобы найти необходимые соотношения. MPQS используется как фактор для RSA 129 [Криптографический словарь Карэна Исагулиева www.racal.ru] [http://www.morepc.ru/dict/]… … Справочник технического переводчика
Integer factorization — In number theory, integer factorization is the way of breaking down a composite number into smaller non trivial divisors, which when multiplied together equal the original integer.When the numbers are very large, no efficient integer… … Wikipedia
Paul Leyland — is a number theorist who has studied integer factorization and primality testing.He has contributed to the factorization of RSA 129, RSA 140, and RSA 155, as well as potential factorial primes as large as 400! + 1. He has also studied Cunningham… … Wikipedia
Integer factorization records — Numbers of a general form = The first very large distributed factorisation was RSA129, a challenge number described in the Scientific American article of 1977 which first popularised the RSA cryptosystem. It was factorised between September 1993… … Wikipedia
Crible Quadratique — L algorithme crible quadratique (QS pour Quadratic sieve) est un algorithme moderne de décomposition en produit de facteurs premiers fondé sur l arithmétique modulaire. Dans la pratique, la seconde méthode connue la plus rapide. C est un… … Wikipédia en Français
Warcraft III: Reign of Chaos — North American box art Developer(s) Blizzard Entertainment Publisher(s) … Wikipedia
